High-Resolution Nonoscillatory Central Schemes for Hamilton-Jacobi Equations
نویسندگان
چکیده
In this paper, we construct second-order central schemes for multidimensional Hamilton–Jacobi equations and we show that they are nonoscillatory in the sense of satisfying the maximum principle. Thus, these schemes provide the first examples of nonoscillatory second-order Godunov-type schemes based on global projection operators. Numerical experiments are performed; L1/L∞-errors and convergence rates are calculated. For convex Hamiltonians, numerical evidence confirms that our central schemes converge with second-order rates, when measured in the L1-norm advocated in our recent paper [Numer. Math, to appear]. The standard L∞-norm, however, fails to detect this second-order rate.
منابع مشابه
A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton-Jacobi Equations
We investigate the application of weighted essentially nonoscillatory (WENO) reconstructions to a class of semi-Lagrangian schemes for first order time-dependent Hamilton–Jacobi equations. In particular, we derive a general form of the scheme, study sufficient conditions for its convergence with high-order reconstructions, and perform numerical tests to study its efficiency. In addition, we pro...
متن کاملAlternating Evolution Schemes for Hamilton-Jacobi Equations
In this work, we propose a high-resolution alternating evolution (AE) scheme to solve Hamilton–Jacobi equations. The construction of the AE scheme is based on an alternating evolution system of the Hamilton–Jacobi equation, following the idea previously developed for hyperbolic conservation laws. A semidiscrete scheme derives directly from a sampling of this system on alternating grids. Higher ...
متن کاملCentral WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes
We derive Godunov-type semidiscrete central schemes for Hamilton–Jacobi equations on triangular meshes. High-order schemes are then obtained by combining our new numerical fluxes with high-order WENO reconstructions on triangular meshes. The numerical fluxes are shown to be monotone in certain cases. The accuracy and high-resolution properties of our scheme are demonstrated in a variety of nume...
متن کاملNumerical methods for high dimensional Hamilton–Jacobi equations using radial basis functions
We utilize radial basis functions (RBFs) to construct numerical schemes for Hamilton–Jacobi (HJ) equations on unstructured data sets in arbitrary dimensions. The computational setup is a meshless discretization of the physical domain. We derive monotone schemes on unstructured data sets to compute the viscosity solutions. The essentially nonoscillatory (ENO) mechanism is combined with radial ba...
متن کاملSemidiscrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations
We introduce new Godunov-type semidiscrete central schemes for hyperbolic systems of conservation laws and Hamilton–Jacobi equations. The schemes are based on the use of more precise information about the local speeds of propagation and can be viewed as a generalization of the schemes from [A. Kurganov and E. Tadmor, J. Comput. Phys., 160 (2000), pp. 241–282; A. Kurganov and D. Levy, SIAM J. Sc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 21 شماره
صفحات -
تاریخ انتشار 2000